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Abstract. We investigate vector- valued Gabor frames (sometimes called Gabor 
superframes) based on Hermite functions i?„. Let h = {Hq, Hi, ... , Hn) be the 
vector of the first n + I Hermite functions. We give a complete characterization 
of all lattices A C g^^j^ ^^^^^ ^^le Gabor system {e^''*^2*h(t - Ai) : A = 
(Ai,A2) € A} is a frame for L^(]R, C"+^). As a corollary we obtain sufficient 
conditions for a single Hermite function to generate a Gabor frame and a new 
estimate for the lower frame bound. The main tools are growth estimates for the 
Weierstrass cr-function, a new type of interpolation problem for entire functions 
on the Bargmann-Fock space, and structural results about vector-valued Gabor 
frames. 



1. Introduction 

Given a function g G L^(]R) and a lattice A C M^, we study the frame property of 
the set {e^'^'^^^git - Ai) : A = (Ai, A2) G A}. Precisely, write n^g = e^'^'^^^git - Ai) 
for the time-frequency shift by A = (Ai, A2) G M^. Then we call the set Q{g,A) = 
{iTxg : A G A} a Gabor frame or Weyl-Heisenberg frame, whenever there exist 
constants A,B>0 such that, for all / G L^(]R), 

(1) ^ll/lli^(M) < E K/'^^^)^^wl' ^ ^ll/lli^(M) • 

AeA 

Gabor frames originate in quantum mechanics through J. von Neumann and in 
information theory through D. Gabor [Ga] and nowadays have many applications 
in signal processing. A large body of results describes the structure of Gabor 
frames and provides sufficient conditions of a qualitative nature for Q{g, A) to form 
a (Gabor) frame, see [D,Grl] for details and references. 

We will also study vector-valued Gabor frames. In this case the Hilbert space 
is TC = L^(]R, C") consisting of all vector-valued functions f (t) = . . . , fnif)) 

with the natural inner product 

(2) (f,g) = / f^^t)W)dt = Y^^f^.g,). 

j=l J -00 J=l 
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The time-frequency shifts tTz, z = {x,^) act coordinate-wise by 

(3) 7rJ{t) = e'^'^^'f (t - x) . 

The vector- valued Gabor system ^(g, A) = {nxg : A G A} is a frame for L^(R, C^), 
if there exist constants A,B>0 such that 

(4) A||fl|i.(«,c„) < $^|(f,vrAg)P < 5l|f||i2(i,,c"), Vf G L\R,n- 

AeA 

Vector-valued Gabor frames were introduced under the name "superframes" in 
signal processing by R. Balan [Bl] in the context of "multiplexing" and studied 
in [B2,HL] for their own sake. The idea of "multiplexing" is to encode n indepen- 
dent signals (functions) fj G L^(]R), j = 1, . . . , ra, as a single sequence that captures 
the time-frequency information of each fj. Fixing suitable windows Qj G L^(M) and 
using vector- valued notation f = (/i, . . . , one then considers the sequence of 
numbers (f , Tr^g) = Yl]=i{fj^''^)^9j) ^'^^ A G A, i.e., the inner product in L^(R, C"). 
Roughly speaking, these numbers then measure the time-frequency content of the 
whole f at the point A in the time-frequency plane. 

Now one requires that f is completely determined by these inner products and 
that there exists a stable reconstruction. This requirement leads to the definition 
of a vector- valued Gabor frame (jl]). 

The general problem of characterizing all lattices A for which Q{g,A) is a frame 
seems to be extremely difficult. In fact, this problem is solved only for three classes 
of basis functions, namely for the Gaussians Ho(t) = e~"* , a > 0, in [L,SW], for 
the hyperbolic secant g(t) = (coshat)"^ in [JS], and for the one-sided exponential 
function g(t) = e~'*l*lx[o,oo)(^) [J3]. For the Gaussian, our understanding is based on 
the connection between the frame property of Q{g,A) and a classical interpolation 
problem in the Bargmann-Fock space of entire functions. The case of the hyperbolic 
secant is reduced to the case of the Gaussian. 

For other choices of the g, where the connection to complex analysis is missing, 
the conditions for Q{g,aL x 6Z) to form a frame become very different and often 
rather intriguing [J4]. 

Even less is known about Gabor superframes. Necessary density conditions were 
studied in [B2] , sufficient density conditions can be derived from coorbit theory [FG] 
and from the sampling theory on the Heisenberg group [Fu]. In particular, these 
results imply that for any sufficiently dense lattice A and a mild condition on the 
vector g the Gabor system ^(g. A) is a Gabor superframe. 

In this article we study the frame property of Q (h. A) in the case when h is 
the vector of the first n + 1 Hermite function h = {Hq, . . . , if„). In the scalar- 
valued case, the study of Gabor frames with the Gaussian window Hq is nat- 
ural, because the Gaussian minimizes the uncertainty principle. Likewise, for 
vector-valued frames, the study of Gabor superframes with the Hermite window 
h is natural, because the first Hermite functions are the unique orthonormal set 
{/o, . . . , /„} in L^(M) of size n + 1 satisfying the normalizations ^^^t\fj{t)\'^dt = 
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and = 0, j = 0, . . . , ra, such that the uncertainty 

" / POO POO \ 

(5) E / tVM'dt+ / eimi'dq 

j=0 V"/— CO J —CO / 

is minimized. Another motivation comes again from signal processing where Her- 
mite functions are used, see [HMS]. 

The case of the Hermite vector window has been aheady investigated by Fiihr 
by employing techniques related to sampling in the space of bandlimited functions 
on the Heisenberg group. He proved the following result. 

Theorem [Fu]. Let h = {Hq, ■ ■ ■ , Hn) . There exists a constant C > with the 
following property: If the diameter of the (smallest) fundamental domain of A is 
less that C{n + then g{h, A) is a frame for L^(R, C""*""^). 

Unfortunately nothing can be said about the constant C within such an approach. 
Fiihr uses the so-called "oscillation method" which is used for existence results, but 
in general does not yield sharp results. 

In this paper, we give a complete characterization of vector-valued frames with 
Hermite functions. If the lattice is given as A = AZ"^ for some invertible, real- 
valued 2 X 2-matrix A, let s(A) = | detA| be the area of the fundamental domain 
of A. Our main result can be formulated as follows. 

Theorem 1.1. Let h = {Hq, . . . , Hn) be the vector of the first n + 1 Hermite 
functions. Then Q{h, A) is a frame for L^(R, C""*"-^), if and only if 

(6) .(A)< ^ 



n + 1 



By specializing to the n-th coordinate of h, we obtain a condition for scalar- 
valued Gabor frames with Hermite functions. The following result was already 
announced in [GrL]. 

Proposition 1.2. If s{A) < then Q(Hn,A) is a frame for L"^ (R) . 

For n = 0, the case of the Gaussian, we recover (the lattice part of) the results 
in [L,SW]. Our method of proof yields several new results about the dual window. 
On the one hand, we construct a dual window for Q{Hn,A) with Gaussian decay 
in time and frequency; on the other hand, we derive a new estimate for the lower 
frame bound of Q{Ho,A). Furthermore, we discuss an example for n = 1 which 
suggests that the sufficient conditions of Proposition 11.21 are sharp for all n. 

In order to prove these results we combine the techniques of Gabor analysis and 
complex-analytic methods. The (now) classical structural results related to the 
scalar Gabor frame systems can be formulated for the vector well. They 

lead to an interpolation problem in the Fock space of entire functions. 

This problem is not "purely holomorphic" : the values of linear combinations of 
functions from the Fock space and their derivatives are prescribed in the lattice 
points; however, the coefficients of such combination are antiholomorphic polyno- 
mials. The classical methods of complex analysis cannot be applied for problems 
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of this kind. Fortunately, in our particular case, i.e., for the lattices of sufficiently 
small density, one may use well-developed machinery of the elliptic functions. 

The paper is organized as follows. In Section 2 we collect the necessary facts re- 
lated to vector- valued frames, in particular, the construction of the frame operator 
and the vector-valued version of the structural theorems: Janssen's representation 
and the Wexler-Raz biorthogonality criteria. The complex analytic tools are pre- 
sented in Section 3, they include basics about Fock spaces and the growth estimates 
of the Weierstrass a-function. Section 4 contains the proofs of Theorem 11.11 and 
Proposition 11.21 We also prove a result (Proposition 14. 3p indicating that the den- 
sity condition in Proposition 11.21 might be sharp. The rest of Section 4 contains 
estimates of dual windows for the Hermitian frames and of the lower frame bound. 



2. General Gabor Superframes 

2.1. Scalar case. To derive the criterion for Gabor superframes from Hermite 
functions (Theorem ll.il) . we need some general notion and results related to Gabor 
superframes such as Janssen's representation of the frame operator and Wexler-Raz 
identities. Although these are among the fundamental results about Gabor frames, 
they have not yet been formulated for Gabor superframes. For convenience and 
later reference we formulate them explicitly for Gabor frames on (instead of 
M) in this section. Since the vector-valued case is a simple consequence of the 
scalar-valued case, we defer the (easy) proofs to the Appendix. 

Let A = AZ^'^, be a lattice in M^rf^ ^here A is a non-singular real 2d x 2(i-matrix. 
Let s(A) = I det 1^4 be the volume of a fundamental domain of A. The adjoint 
lattice is defined by the commutant property as 

(7) A° = G M^^ : 7r(A)7r(/i) = 7r(^)7r(A) for all A G A} . 

If A = aZ'^ X pZ'^, then A° = /S'^Z'^ x a'^Z'^. In general, for A = AZ'^'^ C M^^^ 
then 

(8) A° = J{A^)-^Z^\ 

where A'^ is the transpose of A and = (consisting of d x d blocks) is 

the matrix defining the standard symplectic form [FK]. 
Furthermore, from ([8]) we see that 

(9) s{An = s{Ar\ 

The density of A is defined as d{A) = s(A)~^, so that d{A) coincides with the usual 
notions of density. 

In order to make the exposition self-contained we recall the (now) standard 
results about Gabor frames. We refer the reader to Ch.7 in [Grl] for the complete 
proofs. 
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Given two functions (windows) (7,7 € L^(M°'), the associated Gabor frame oper- 
ator is defined to be 

(10) Sf = S^J = J2{f^^>^9)^x7. 

aga 

For arbitrary (7,7 G L^(M'^) the right-hand side in (JTOl) defines a continuous 
operator from 5(M'^) to S'{M.'^) with weak*-convergence of the sum. 

Under shght conditions on g and 7, for example if both g and 7 belong to the 
Feichtinger algebra M^, the series in fllOj) converges in the usual L^(M'^)-norm. 
Recall that a function g on M'^ belongs to the Feichtinger algebra M^(M'^), if 

(11) I^IImi := / \{g,'K^ip)\dz < 00 , 

where ip(t) = 2'^^'^ e~'"^^ is the L^-normalized Gaussian. This condition is met if, 
for example, both g and its Fourier transform g, decay sufficiently fast, see [Grl], 
Ch. 7 and also [Gr] for discussion and the proofs. 

The convergence of (ITU]) follows from the following lemma taken from [Grl] (the 
statement is not stated as explicitly as we want it, but follows from combining 
Propositions 11.1.4, 12.1.11, and 12.2.1). 

Lemma 2.1. If g E M^iW'-), then, for each lattice A 

(12) Y.\(f^''>^9)\'<n{A)\\g\\l.\\f\\l 

AeA 

(13) and || y^^cxTTxgh < n(A)^/^ ll^'lUfi ||c||2 , 

AeA 

where n{A) = k maxfcg22d card (A fl (/c + [0, 1]^"^)) for some absolute constant k > 0. 

In other words if (7 G M^(M'^), then for each choice of A the sequence Q{g,A) is 
a Bessel sequence, i.e. 

EK/'^A^7)r< Const 11/11^. 
AeA 

Moreover, the upper frame bound of Q[g,K) can be estimated by n(A) lls^H^^i. 

By a theorem of Rieffel [R] and Janssen [J2] the frame operator can be repre- 
sented as a sum of time-frequency shifts over the adjoint lattice: 

(14) Sf = S^J = siA)-' J2 ^>^9M- 

For (7,7 G M^(M'^) the series in the right-hand side converges both in L^(M'')- 

norm and also in operator norm in L^(M'^). 

Given a frame Q{g,A) we say that 7 G L^(M'^) is a dual window if 5*^^ = I 
Based on representation ([H]) one obtains a criterion for the system Q{g,A) to 

form a frame in L^(M'^): 
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Proposition 2.2 (Wexler-Raz biorthogonality relation). Assume that both Q{g,A) 
and Q{'~f,A) are Bessel sequences in L^(M'^). Then Q{g,A) is a frame in L^(M'^) 
with dual window 7 if and only if 

(15) s(X) ^^^^ " ^ ^ 

We remark that for g,'~f & M^{W^) the sequences Q{g,A) and ^(7, A) always are 
Bessel sequences for any choice of A by Lemma [2. 1[ 

The Wexler-Raz relations yield an estimate for the lower frame bound that de- 
serves to be better known. 

Corollary 2.3. Assume that Q{g,A) is a frame for L^(R°') with some dual 7 G 
M^(W^). Then the optimal lower frame bounded Aopt = ll'S'^gllL2_^^2 satisfies 

(16) Apt>n(A)-Ml7llMi- 

Proof Since / = S*^^/ = EAeA(/'^A5') t^xI, Lemma O implies that 

\\f\\l<n{A)h\\l,.Y.\(f,n,g)\\ 
aga 

whence the estimate for the lower frame bound follows. □ 

2.2. Structure of Vector- Valued Gabor Frames. For the case of vector- valued 
Gabor system the frame-type operator is defined as 

(17) Si = S^^^i = J2{^,n,g)n,j. 

AeA 

The convergence properties are the same as in the scalar case. 

Proposition 2.4. (Janssen representation for Gabor superframes) Let the windows 

7 = (j.)^^ g = (g.)^ G L2(M'^, C") be such that 7^-, gj e M\ j = 1,2, . . . , n. Then 
the frame type operator S^^-^ associated to (7, g; A) can be written as 

(18) sf = s!^j = J2 r(/^)^/.f, 

AteA° 

where is the n x n matrix with entries 

(19) r(/i)fc, = s(A)-i(7,,7r^(7i) 

and the sum converges in the operator norm on L^(R, C"). 

Given a Gabor (super)frame ^(g,A) with g G L^(]R'^, C"), we say that 7 G 
L'^{W^, C") is a dual window (with respect to the lattice A) if 

(20) S^^^ = 54 = I. 

Dual windows always exist, a special choice is given by the canonical dual window 
7° := (Sg g) g; as in the scalar case the invertibility of S'g g is an easy consequence 
of the frame property. 

From Janssen's representation we obtain a criteria for the system Q{g, A) forms a 
frame in L'^[W^, C"') with dual window 7, that is a vector analog of the Wexler-Raz 
condition. 
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Proposition 2.5. (Wexler-Raz biorthogonality). Assume that both ^(g,A) and 
Q{'j,A) are Bessel sequences in L^(]R^,C"). Then ^(g, A) is a vector-valued frame 
in L^(M'^, C") with dual window 7 if and only if 

(21) ■^^{li^'^t^9j) = So,f,Sij for fie A°, j, 1 = 1,2,. ..,n. 

As in the scalar case we obtain Balan's necessary density condition [B2] by 
adjusting an argument of Janssen [Jl]. 

Proposition 2.6. (Density theorem.) IfQ{g,A) is a frame for L'^{M.'^,C^), then 
s(A) < n-\ 

Proof. Let 7° = S'g gg be tlie canonical dual window. Then f = XIaga^^' ^('^)'>'°)^^S 
holds for every f G L^(R, C"). If f has also the representation f = X^AeA'^^^Ag, 
then by [DS] 

aga aga 

We apply this argument to the trivial expansion g = 1 ■ g + J^x^to ' ^Ag- Thus we 
obtain 

l(g,7)P<El(g'^A^)l'^l- 

aga 

The Wexler-Raz identities (!?!]) yield 

n 

(g,7) = ^{9j,lj) = ns{A), 

and the result follows. □ 

The following duality result is not needed in the sequel, but is included for 
completeness. It answers a question of our engineering colleague G. Matz, see 
e.g. [HMS]. 

Theorem 2.7 (Janssen- Ron- Shen duality). The Gabor system ^(g,A) is a frame 
for L'^(R'^, C"), if and only if the union of Gabor systems IJj=i S{gj, A°) is a Riesz 
sequence for L^(R'^). 



3. Complex Methods: Fock space and the Weierstrass 

sigma-function 

The complex analytic techniques we use are concentrated around the Fock space 
of entire functions and precise estimates for the Weierstrass a-function. These top- 
ics are closely related: roughly speaking cr-functions deliver examples of functions 
of "maximal possible growth" in the Fock space. 
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3.1. Fock space. In this subsection we recall the basic properties of the Fock 
space which are important for our applications. We refer the reader to [F], [Grl] 
for detailed proofs and also for discussion of numerous application of this space in 
signal analysis and quantum mechanics. 

Definition 3.1. The Fock space T is the Hilhert space of all entire functions such 
that 

(22) 11^11^= / |F(;2)|V"l^l'rfm, < oo, 

JC 

where dm is the planar Lebesgue measure. 
The natural inner product in JF is denoted by 

Below we list the properties of the Fock space, which will be used in the sequel. 

(a) Each point evaluation is a bounded linear functional in JF, and the corre- 
sponding reproducing kernel is the function w ^ e^^'^, precisely, 

(23) F{z) = {F{w),e^'^)^, VF G J^. 

(b) The functions from grow at most like the Gaussian (see e.g. [LS]), more 
precisely, 

(24) \F{z)\ = o(l)ef as ^ ^ oo, F e JF. 

(c) The collection of monomials 

(25) en(z)=( — ) z", n = 0,l,... 

forms an orthonormal basis in T . 

(d) Define the Bargmann transform of a function / e L^(R) by 

(26) / ^ Bf{z) = F{z) = 2^/^e-^''/^ f f{t)e-^'\^^''dt. 

Proposition 3.1. The Bargmann transform is a unitary mapping between L^(R) 
and T . 

(e) The Hermite functions are defined by 

(27) i7^(t) = c„e-*^— e-2-*^ n = 0, 1, 2, . . . , . 

where the coefficients c„ are chosen in order to have ||-f^n||2 = 1- It is a classical 
result that the set of Hermite functions {i^nj^o forms an orthonormal basis in 
L2(M). 

Their image under the Bargmann transform is {e„}^Q - the natural orthonormal 
basis in T: 

(28) BEn{z)^en{z), n = 0,l,... . 

(f) In what follows we identify C and R^. In particular for each C = ^ + ZTy e C 
we write tt^ = "^(^,7?) ■ Define the shift : — > in the Fock space by 

(29) ^c,F{z) = e^'^^^e-^l^l'/'e'^^^F(z - C) ■ 
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Then is unitary on JF, and the Bargmann transform intertwines the Fock space 
shift and the time- frequency shift: 

(30) (3^B = Btt^. 

Based on this proposition one can easily obtain inner product of a function 
/ G L^(M) with the time-frequency shifts of a Hermite function as in [BS]. This 
quantity is the short-time Fourier transform with respect to a Hermite function. 

Proposition 3.2. Let f G L^{R) and F{z) = Bf{z). Then, for all ( e C, 

(31) (/, HHn)LHm = ^=e-^'^e--\^\'" it) (-<)'^^"^'^(C)- 

Proof. Using the intertwining property fl30|) . we have 

{f.HHn)L'^m = {F,l3^BH^)r 
'7r"\i/2 



I — n ^ / 



n\ ) 



It remains to apply relation fl23l) . □ 

Finally we give in this section a description of the space in the Bargmann 
transform terms. Since |(/, Tr^ifo)! = 1-6/(^)1 e"'^'^' (e.g., [Grl] or [F]), we obtain 
the following. 

Proposition 3.3. A function f G L^(R) belongs to M'^ if and only if its Bargmann 
transform F{z) = Bf satisfies 



(32) 11/11 



Jc 



This is just a reformulation of condition flTTl) . 

3.2. Estimates of a-function. In this section we collect definitions and known 
facts about the Weierstrass functions. They will be used in the next section. 
Given two numbers u;i,u;2 G C such that 



(33) ^^(^cjsM) > 0. 



we consider the lattice A = {rriiUJi + m2UJ2]rni,m2 G Z} C C. The numbers 
uji,uj2 €i C are called periods of the lattice A. 

In the previous section we used lattices of the form A = AZ^ C M^, where 
A is an invertible 2x2 matrix. The two constructions coincide after the natural 
identification of and C, if det A > 0. In this case Ui,uj2 correspond to the 
columns of A. 
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Let Q = {{x,y)]0 < X < 1,0 < y < 1}. The parallelogram IIa = AQ with based 
on uji and 002 is a fundamental domain for A (also called the period parallelogram) . 
Its area can be expressed through the periods as 

(34) s(A) = Area(nA) = det^ = ^{001002) — — x('x)ia;2 — tt)2<^i)- 

Next consider the following Weierstrass functions: 

P5) PW = i+El77^-^ 



(36) C(^) = i+5^ 1^ + 1 + 41 

and 



(37) a(z) = - n (1 - D 



z 



where A' = A\ {0}. The lattice A plays a special role for the Weierstrass functions: 
V has poles of order two precisely on A, ^ has poles of order one, and a has simple 
zeros precisely on A. 

We list some basic properties of the Weierstrass functions. See, e.g., [A] for 
detailed proofs. 

• The P-function is eUiptic, i.e., 

(38) V{z)^V{z + Uk), zeC, A; = l,2. 

• The function C, changes by a constant when its argument changes by a lattice 
point: 

(39) r)k := C{z + ojk) - C{z) = Const , A; = 1, 2. 

• The constants r]k satisfy the Legendre relation: 

(40) r]i0O2 - "^2^1 = 27ri. 

• The Weierstrass cr-function is quasi-periodic, it satisfies the following rela- 
tion 

(41) a{z + ujk) = -a{z)e'T''+^'"^'^'' k = 1,2 . 

In order to understand the growth properties of the Weierstrass o"-function in 
dependence of the lattice A, wc follow an elegant argument of Hayman [H]. He 
realized that, after a proper normalization and growth compensation, the absolute 
value of (7a becomes a doubly periodic function. We include here this arguments 
in order to make our presentation self-contained. 

Proposition 3.4. Set 

(42) aiA) ~ = a(A) = - — —, 

U1IJJ2 — 0U2<^i 2s[A) 2 IJU1OU2 — 0U2<^i 
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and 

(43) aj,{z) = a{z)e^^^>\ 

Then the function periodic with periods ui and 102- 

The periodicity implies a growth estimate for the modified sigma-function cta. 
Proposition 3.5. Set 

(44) c(A) = sup |aA(z)|e-"(^)l"l'. 
Then 

(45) |(Ta(2)| < c(A)e^'^'', V^eC. 
For each e > we have 

(46) Wiviz)\ X e^'^'^^l^l^ whenever dist{z,A) > e. 

Proof. The function \a/^{z)\e~"^^^^^^'^ is bounded in IIa and has its only zeros at 
the vertices of IIa. Hence it is bounded away from on every compact subset 
of IIa, which does not contain its vertices and relation fH6l) follows now by the 
periodicity. □ 



Proof of Proposition \3.4\ It follows from (14T]) that 



a{z + uJk)e' 



-Q(A)|z+a;fc|2 



aizje 



-a(A)|2|2g5RAfe(^)^ A; = 1,2, 



where 

(47) ^ 

Ak{z) = z[7]k + 2a{h)ujk - 2a(A)(I'fcj + (^-r]kUJk + a{A)^^l - a(A)|t^fcp), A; = 1,2. 
An explicit calculation, based on relations P2|) and pUj) shows that 

r^fc + 2a(A)c<;fc - 2a{A)uk = 0, A; = 1, 2, 

and also 



^(^VkUJk + a{A)ujl - aiA)\uJk\^) =0, fc = 1,2. 



Proposition 13.41 now follows. 



□ 



Here and in what follows the sign x means that the ratio of the left- and right- hand sides is 
located between two positive constants. 
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4. Frames with Hermite functions. 

4.1. Hermite superframes. In this section we prove Theorem 11.11 and thus give 
a complete characterization of Gabor superframes with Hermite functions. 

We divide the proof into several steps. First we will use the matrix form of 
the Wexler-Raz biorthogonality relations (1211) and translate these relations to an 
interpolation problem on Fock space. 

Let, as earlier, h = (-f/j)"=o vector-valued window consisting of the first 

n + 1 Hermite functions. For each 7 = (7j)"=o ^ L'^{^, C"''"^) denote 

(48) G,=B^„ J = 0,1,... ,n. 

Taking g = h in the biorthogonality relations fl?I]) and using Proposition 13. 2^ we 
can rewrite these relations as an interpolation problem for functions Gj G J-': 



(49) (7„vr,i/,),.(M) = e--^'^»'^e-'^HV2^^([yvr^)'=G^'=)(/.) 

V TT I. f^^Q \ / 

= s{A)6^fi6j^i, j, / = 0, 1,... ,n; /i G A°. 

Thus ^(h. A) is a frame for L^(M, C"+^), if and only if there exist functions 
Gj G satisfying and if ^(7, A) is a Bessel sequence in L'^{R, C"+^). 

This interpolation problem can be rewritten in a simpler way. Indeed, for each 
/i G A° \ {0} and j G {0, 1, . . . , n}, the system is a triangular linear system in 

the variables {G^"^\fi)}^^Q with non-zero diagonal coefficients and zero right-hand 
side. Clearly, it has just zero solutions. Thus if G = (G'j)"^q satisfies (jUj), then 

Gf'\fi) =0, J, m = 0, 1, . . . , n, e A° \ {0}. For /i = 0, the relations ^ take 
the form 

-^Gf\0) = s{A)5j,i, j,/ = 0,l,... ,n. 
vvr'/! 

By adjusting the normalization of the Gj, we obtain the following statement. 

Proposition 4.1. The Gabor system Q{h, A) is a Gabor superframe for L'^{W,C"'^^) 
if and only if there exist n + 1 functions 7^ G L^(M'^) such that Qijj, A) is a Bessel 
sequence and Gj = B'jj,j = 0, . . . ,n, satisfy the (Hermite) interpolation problem 

(50) Gf (/i) = 5^,0 6,,e /or /i G A°, J, £ = 0, . . . , n . 



Proof of Theorem Sufficiency of ([6]). We use the Weierstrass functions de- 
scribed in Section 13. 2[ Construct the Weierstrass functions corresponding the lat- 
tice A°, as given by ([7]). Let the constants a(A°), a(A°) be defined by P2|) and the 
function a^o be defined by ( l43l) . where the cr-function is constructed for the lattice 
A°. Consider the function 

(51) S{z) = {<Jj^{z)y^^ = ^(^)-+le"(^)(«+l)-^ 

The zero set of is A°, and the multiplicity of each zero is precisely n + 1. In 
our case a(A°) = 2s{k°) ~ f ■^(^) growth estimates fHSl) and fH6|) can be 
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rewritten as 

(52) \S{z)\ < ei("+^)^(^)l"l', for all 2 e C, 

(53) 15(^)1 X e5("+^)^(^)l^l', if dist (z,A^) > e. 

Now assume that s(A) < (n + 1)^^. Then the functions 

(54) S^{z) = ^^^^_^ S{z), m = 0, 1, . . . ,n 

belong to JF. They have zero of order n + 1 at each /x G A° \ {0}, and also 
5«(0) = 0, for < / < m - 1, and Sj^\0) ^ 0. 
The solutions Gj to the interpolation problem (!50|) can be now found in the form 

n 

(55) Gj = ^ CmjSm., J = 0, 1, . . . , n. 

m=j 

These functions have a zero of multiplicity + 1 at all points from A° \ {0}, 
while, for each j, the condition G^j\o) = 6j^i leads one to a triangular system of 
linear equations with respect to the coefficients {cm,j}m=j with non-zero diagonal 
entries. Clearly this system has a (unique) solution. 

It remains to mention that each system ^(7j,A) is a Bessel sequence. Each Gj 
inherits its growth from the functions Sj and from S, thus fl52l) and Proposition [3l3] 
imply that 7j G M^(R) for j = 0, . . . ,n. Now apply Proposition 12.11 

Necessity. Let now s(A) > (n + 1)~^. The growth estimate (1531) implies that 

(56) \Siz)\ > Const ea'^'^, whenever dist {z,A°) > e. 

Now assume that ^(h, A) is a frame for L^(M, C'"'^"'^). Then there exists a system 
of functions Go, Gi, . . . , G„ G which satisfy the interpolation problem fl50|) . The 
function G„ has zeros of multiplicity + 1 at A° \ {0} and a zero of multiplicity n 
at the origin. Therefore 

zGn{z) 

^ ^ S{z) 

is an entire function. Estimates flS^ and fl2^ yield 

|$(z)| = o(|z|), 2; ^ oo, dist (z, A°) > e. 

By the maximum principle, the restriction dist (-z,A°) > e can be removed, and 
$ is in fact a bounded entire function. The Liouville theorem implies that $ is a 



constant, or 



GJz) = C-^^"^^ 



z 

But z~^S{z) ^ this follows again from ( l56l) . Therefore C = and hence G„ is 
identically zero in contradiction to (l50l) . This completes the proof of necessity. □ 



14 



KARLHEINZ GROCHENIG AND YURII LYUBARSKII 



Remark. It follows from the density theorem (Proposition 12.61 ) that ^(h, A) cannot 
be a frame for s(A) > Our proof shows that we must also exclude the case of 
the critical density s(A) = This is a Balian-Low type phenomenon (see the 
review [BHW]). We conjecture that in general, if gj G M^,j = 1, . . . ,n and ^(g, A) 
is a Gabor frame, then s(A) < ^, but we will not pursue this question further in 
this work. 

4.2. Hermite frames. Next we consider scalar-valued Gabor frames with Hermite 
functions. 

We remark that if for some g G L^(M, C"^^) and lattice A C the system 
^(g,A) is a vector-valued frame in L^(M, C"^^), then, trivially, for each j = 
0,1,... ,n, the Gabor system Q{gj,A) = {TTxgj,\ G A} is a frame for L^(M). 
More generally, for each c G C"+^, c 7^ 0, the system Q{h, A) = {nxh, A G A} with 
h = ^"=0 '^jdj ^ frame in L^(M). By applying this observation to the window 

g = {Hq, . . . , Hn) we obtain Proposition II. 2[ which gives a condition for the one 
dimensional system with the Hermite window to be a frame for L^(M). Actually 
a slightly more general result related to linear combinations of Hermite functions 
holds true 

Proposition 4.2. Let n G Z, n > and h = 'Y^^=o(^kHk, Xlo 7^ 0. // 
s(A) < {n + iy^, thenQ{h,A) is a frame for L"^ (R) . 

Remark. Clearly the estimate above is not optimal in case c„ = 0. 

Amazingly enough the sufficient density of Theorem 14.21 might be sharp, as is 
suggested by the following counter-example. 

Proposition 4.3. If A = aZ x 6Z and ah = 1/2, then Q{H2n+i, A) is not a Gabor 
frame for L^(M) for all integers n > 0. 

Proof. We use a Zak transform argument. For a > the Zak transform is defined 

as 



We refer the reader to [Grl, Sec. 8.3] for a detailed discussion of its properties. 
In particular it is a unitary mapping between L^(]R) and L'^{Qa,i/a) - space of 
square summable functions in the rectangle Qa,i/a = [0, a) x [0, l/a). For the case 
a6 = 1/2 (more generally for the case {ab)~^ G Z) the Gabor frame operator is 
unitarily equivalent to a multiplication operator on L^(Qa,i) by means of the Zak 
transform. Precisely, 



00 



(57) 




k=- 



00 
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Consequently Q{Hn,A) is a frame for L^(R) if and only if 
< inf {(|Z,iJ„(x,Or + \ZaHn{x - ^,01')} 

Qa.l Z 

< snp{{\ZaHn{x,0\' + \ZaHnix-^,0\')} < oo, 

see relation (8.21) in [Grl]. 

Clearly, ZaHn{x,^) is a continuous function. Since H2n+i is an odd function, 
its Zak transform satisfies ZaHn+i{0,0) = ZaHn+i{^,0) = 0. This contradicts the 
above criterium, therefore Q{H2n+i, -A) cannot be a frame. □ 

In [GrL, Prop. 3.3] we showed that G{Hn, A) is a frame, if and only if there exists 
a 7„ G L^(M), such that ^(7^, A) is a Bessel system and the Bargmann transform 
Gn = B'jn is in J-' and satisfies the interpolation problem 

(58) fl it) i-^f^)'G^n"'\-^) = V/x G A° . 

Note that coincides with (HHD ioi j = I = n and that for s(A) < l/(n + 1) 
the function 

(59) Gniz) = Sniz) = cz-'a!;±\z) 

is a solution of (158!) in JF. 

If s(A) > l/{n + 1), then we do not know whether (l58l) has any solution in 
J-". The difficulty is that this interpolation problem is not entirely holomorphic, 
and the standard complex variable methods do not seem sufficient to investigate 
this problem. In the light of Proposition 14.31 it is conceivable that the sufficient 
condition s(A) < l/(n + 1) in Proposition 14.21 is also necessary. 

4.3. Norms and Decay of the Dual Window. In the rest of this section we 
assume that s(A) < and we estimate the and M^-norms of the dual window 
for the frame Q{Hn,A). Though the estimates are simple, they seem to be new 
even for the Gaussian case n = 0. 

Lemma 4.4. Assume that {n + l)s(A) < 1 and let 7„ be the dual window with 
Bargmann transform On defined in (1591) . Setting k = , then 



(60) |7n(t)| + |7n(t)l <Ce--"* 
Furthermore, 

(61) hlk/i <4c(A^^^'^ ^ 



- (n + l)s(A) 
and 

1 



(62) (, + l),(A): 

where c(A) is defined in f l44l) . 



16 



KARLHEINZ GROCHENIG AND YURII LYUBARSKII 



Proof. The estimates involve a routine calculation with Gaussians and are a con- 
sequence of the growth estimate fH5|) of Proposition 13.51 Set p = 1 — {n + l)s(A). 

For the decay property, we use the inversion formula for the short-time Fourier 
transform (e.g., [Grl, Prop. 3.2.3]) which states 



Jc 

with absolute convergence of the integral for each t G M. Since by (1451) 

|(7„,7r^//o)| = |i37„(z)|e--l^l'/2 < Ce-^''^'/^ 
and since TTx+i^Hoit) = e'^'^^^^Hoit — x), we obtain that 

|7n(t)| <C [ e-^P^^I'^di [ e-"^"-'/2e-(*"-)' . 



The convolution of the two Gaussians in this integral is a multiple of the Gaussian 
e~'^2+p* by the semigroup property of Gaussians with respect to convolution [Grl, 
Lemma 4.4.5]. 

The M^-norm of 7„ is readily estimated by 



< c(A^)"+^ [ -Le--p\'\yUm, 
Jc 1^1 

= 27rc(A°)"+i / e-'^'/^tir = 4c(A°)"+^-. 

Jo P 

For the estimate of ||7n||2 have similarly 

ll7lli.(M) = l|G||^= / |.rV^(.)r("+^)e-l^l^rfm.. 



When \z\ < 1 the integrand is bounded uniformly, so this part does not bring 
essential contribution into the whole norm. It follows now from fHBl) that 

hWlHK) - [ kr'e-'^^l^l'rfm, X r -e-^P''"dr x - log(l - (n + l)s(A)) . 

J\z\>l Jl ^ 

This is the desired inequality. □ 

Remarks. 1. In general, the dual window 7„ is not the canonical dual window (given 
by Sjj^ jj Hn). Janssen [J3] observed that for n = and A = aZ x (aA^)~-'^Z with a 
positive integer the canonical dual window decays at most exponentially, whereas 
the dual window constructed by means of the cr-function possesses Gaussian decay. 
2. The Gaussian decay fIBUl) of the dual window of G{Hn, A) is usually expressed 

1 /2 

by saying that 7„ belongs to the Gelfand-Shilov space ■ This is considered the 
smallest reasonable space of test functions in time-frequency analysis. An impor- 
tant consequence of this observation is the existence of universal Gabor frames, 
i.e., the frame Q{Hn,A) is a (Banach) frame for all reasonable modulation spaces. 
We refer to [Gr3] for a precise statement and further details. 
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Finally let us briefly describe how the lower frame bound of the Gabor frame 
Q{Hq,A) with Gaussian window behaves, when the lattice approaches the critical 
size s(A) = 1. Since the constants in Lemma [4.41 depend on (the excentricity of) 
the lattice A, we flx a lattice A with size s(A) = 1 and study the behavior of lower 
frame bound of Q{Hq, qA), as q tends to 1. As long as g < 1, Q{Hq, qA) is a frame 
by the classical results in [L,SW], however, when q = 1, then Q{H(j,qA) cannot 
be a frame by the Balian-Low theorem [BHW]. The upper frame bound can be 
controlled uniformly with Proposition \2.1\ therefore the lower frame bound must 
A converge to as g — 1. 

Proposition 4.5. Assume that s{A) = 1 and q < 1. Let Ag denote the optimal 
lower frame bound of Q{Hq, qA) . Then 

A > c(l - qy = c(l - s{qA)y 
for some constant independent of q. 

Proof. Let 70 be the dual window deflned by (159|) . Corollary 12.31 of the Wexler-Raz 
relations and Lemma 14.41 imply that 

Ag > (n(gA)||7ollLi)-^ > (l6n(gA)c(W)')"V - ^(^A))^ 

Thus we need to show that the two constants n and c are bounded, as long as q is 
bounded away from 0, g > 1/2, say. Clearly the constant n{qA), which measures 
the maximal number of lattice points in a unit cube (Lemma 12. II) . can be bounded 
uniformly. As for c, which is the supremum of the cr-function over the fundamental 
parallelogram (jH]), we note that (gA)° = q~^A° and that (Tg-i/^{z) = q~^(Ti^{qz) by 
fl37|) . fHOl) and fH2|) . Consequently, supi/2<g<i c(g^^A°) < 00, and we are done. □ 



5. Appendix 

In this appendix we show how the structural results about Gabor superframes 
can be derived from the corresponding well-known results for scalar Gabor frames. 



Proof of Janssen's representation, Theorem \2.4\ We look at the l-th component of 
Sf. Using deflnition (ITTIl it can be written explicitly as 

n n 

AeA j=i AeA j=i 

If all Qj, 7j are in M^, then Janssen's representation (ITS]) can be applied to each of 
the frame-type operators occurring in the above sum and we obtain that 

n 

(63) {Si)i = s(A)-i = E i^f^Mp 

MeA° j=i ^eA° 

as was to be shown. □ 
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Proof of the Wexler-Raz biorthonality conditions, Prop. \2.5[ We remark first that 
time-frequency shifts on a lattice are linearly independent in the following sense: 
if c = (c^)^gA° G i°°{A°) and X]/iGA° Cm7r(/i) = as an operator from to (M^)*, 
then = for all /i G A°. See, e.g., [Gr2,R]. If Sg^^ = I, then by Janssen's 
representation 

n 

fe = {Sf)i = s(A)"^ ^(7^,7r^^j)7r^/j , 

^eA° j=i 

and so the linear independence forces s{A)~^{j£,n^gj) = 6^fi6j^e, or in short nota- 
tion, s(A)-ir(/i) = 5^,oI- 

Conversely, if the biorthogonality condition s(A)~^r(/i) = 6^^^! holds, then obvi- 
ously S'g,^ = I. □ 



Proof of the Ron-Shen duality, Theorem 2.1. Assume first that ^(g,A) is a frame 



for L2(]R'^,C"). Then the canonical dual is given by 7° = S* ^g, and by general 
frame theory 7° satisfies S^^^o = I. Furthermore, ^(7°, A) is again a frame for 
L^(]R'^,C"), in particular it is a Bessel sequence. If 



n 



(64) f = 2^1^ c,, ^^M^i 

for some sequence (c-,-^^) G £'^{{1, . . . ,n} x A), then by the Bessel property of 
Q{gj,A°) for each j, we obtain that 

n n 

ml = II E E ^^■.^^/^^^■ii ^ E i^^-.mI2 = ^iicii^ . 

j=l /iGA° j=l fi£A° 

For the converse inequality we use the Wexler-Raz relations. If / G L^(]R'^) is given 
by flMl) . then the coefficients are uniquely determined by 



c 



Again, since ^(7j,A°) possesses the Bessel property, we find that ||c||2 < v4'||/|||. 
Altogether we have shown that the set [J^=iG{gj, A°) is a Riesz sequence. 

Conversely, assume that IJj'=i ^idjy is a Riesz sequence that generates a sub- 
space /C C L^(]R'^). Then there exists a biorthogonal basis {cj^^} contained in JC. 
By the invariance of the Gabor systems Q{gj, A°), we find that the biorthogonal ba- 
sis must be of the form Cj^^ = n^jj for some 7^ G L^(]R'^). By the general properties 
of Riesz bases, ^(7^-, A°) is a Bessel sequence for each j, and, after some rescaling, 
the biorthogonality states that s(A)~^ (7r(/i')7j, vr^^f^) = 6^^^'6j^i. According to the 
Wexler-Raz relations, this implies that ^(g,A) is a frame for L^(R°',C"). □ 
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